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CODES, AND METHOD FOR ENCODING AND DECODING THE SAME 



5 [Technical field] 

[0001] The present invention relates to a two-dimensional code having 

superior decoding properties, and more particularly, an ability to reduce 
overhead in decoding processing and to have the superior decoding properties in 
an the environment of recognition failure or symmetric errors in codes. 
10 [0002] Furthermore, the two-dimensional code in the present invention 

makes it possible to decode an index code and data directly, and to control the 
level of Error Correcting Codes (ECC) according to a user configuration of codes. 
Further, it is possible to decode code data by using error Reed-Solomon 
correction codes in spite of corruption of the code data. 

15 

[Related art] 

[0003] The barcodes are classified into one-dimensional and two- 

dimensional barcodes according to prior art. One-dimensional barcodes are 
arranged with a combination of white and black bars which are constituted in 
20 different widths. Two-dimensional barcodes are constituted of information data 
units contained in the codes by matrix formation, which is arranged two- 
dimensionally, for example data matrix and QR codes. Further, PDF 417 code 
is constituted by piling up one-dimensional barcodes in the column direction. 



-2- 



Atty. Dkt. No. 



[0004] Fig. 1 shows one-dimensional and two-dimensional barcodes 

according to the prior art. 

[0005] The one-dimensional barcode, which is mainly used in the 

conventional art, has a restriction of a recording amount of code data. The first 
5 barcode illustrated in Fig. 1 shows a one-dimensional barcode 101. The one- 
dimensional barcode can represent alphabets, figures, or special characters as 
data. The other one-dimensional barcodes , which are not shown in Fig. 1, are 
UPC (Universal Product Code), EAN (European Article Numbering), code 39, 
Interleaved 2 of 5, code 93, code 128, Plessey code, code 1 1 , or Standard 2 of 
10 5 codes. 

[0006] The two-dimensional barcode is a plane formation which is 

constituted to arrange data by row (X-direction) and column (Y-direction), and 
superior to the one-dimensional barcode for enlarged recording amount of data. 
The general two dimensional barcode can record Korean alphabet, Chinese 
15 characters, and a picture, and is superior to the one-dimensional barcode with 
regards to reading, and printing, etc. 

[0007] The conventional two-dimensional barcodes are PDF-417 103, QR 

code 105, and Data Matrix 107, for example. 

[0008] PDF-417 103 is a multi-layer two-dimensional code having variable 

20 symbol length and height developed by Symbol Technologies Co. of the US in 
1989, and is described in USP 5,304,786. The PDF-417 103 is able to contain 
a lot of data compared to the conventional barcodes and to have a correction 
and error checking function so that it is appropriate for data files and it is able to 
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read as the conventional linear laser scanner, linear CCD scanner, and 2D CCD 
scanner. One of the symbol characters is constituted of four bars and four 
spaces, and a length of four bars and four spaces is 17X module, which is a 
reason why PDF-417 is so named. PDF-417 103 can read as a variable 
5 scanner and it is an open system so that any user can apply it easily and 
conveniently. 

[0009] QR code 1 05 is a two-dimensional code developed by Nippondenso 

Co. of Japan in 1994 and is described in USP 5,726,435. The QR code 105 
was invented for fitting in a part of an automatic factory processing Quick 

10 Response Code. At an upper left side of the QR code's symbol 105 and at the 
right and bottom of the upper left side, there are two small cutout symbols that 
can be recognized, and the direction of the symbols can be read rapidly. A 
Reed-Solomon Algorism is selected for error checking and correction and it is 
possible to make a choice using 3 kinds of levels. The first level can check 

15 errors and correct 7%, the second level can check errors and correct 15%, and 
the third level can check errors and correct 30%. 

[0010] A data matrix 107 is a matrix code developed in 1989. It was 
developed for increasing of the amount of expressive data per symbol. A 
symbol size can be 0.001 -14 inches for one side. It could be a regular square 
20 by 1 inch for expressing 2334 alphanumeric characters or 500 numbers is 
expressed by a dot matrix printer and by 1.4 inch for all 500 ASCII. The data 
matrix has two kinds of symbols of ECC000-140 and ECC200 according to error 
checking and correction algorisms. ECC000-140 is a selected convolution error 
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checking and correction algorism and ECC200 is a selected Reed-Solomon 
algorism. 

[0011] Reed-Solomon code is a code of a large group type suggested by 
Reed and Solomon and a kind of BCH. A magnetic tape or damage on the disk 
5 surface or dust causes errors but if the RS (Reed-Solomon) code is applied, the 
errors can be corrected. The Reed-Solomon code can be expressed by perfectly 
correcting the error of 8 bites if adding 16 bites when input is 188 bites. 
Further, the Reed-Solomon code can strongly remove channel errors universal or 
satellite communications or satellite broadcasting, in which sporadic errors and 

10 a large group errors occur when connecting to Convolution Code having superior 
correction ability against the sporadic errors, like a superior error correction 
characteristics for a large group. It is applied as a medium of error correction 
for devices such as a CD and digital recorder (DAT), a computer memorial 
device, a larger-expending communication system, and selected as a standard 

15 transferal for DVB (Device Video Broadcast). 

[0012] However, in the conventional art, it is impossible to decode in 
cases in which the data at a barcode are seriously damaged. Further, the 
overhead problem that occurs when decoding cannot be solved. Thus, the 
conventional art has a problem in that it is impossible to decode in case in which 

20 the quality of images and geometric transformation falls off. Also, the 
conventional art lacks a function for manufacturing an error correction value for 
a system or environment that uses different kinds of barcodes because the ECC 
level is fixed and it corresponds to the same error correction level. 
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[Detailed description of the invention] 

[0013] The present invention relates to a two-dimensional code, more 
specifically it is object to provide a two-dimensional code having superior 
5 decoding properties. Also it is an object to reduce overhead in decoding 
processing and to provided superior decoding properties in an environment of 
recognition failure or symmetric errors in codes. 

[0014] It is another object to provide a two-dimensional code that is able 
to decode for seriously damaged data by using Reed-Solomon ECC (Error 

10 Correction Code), to adjust each of the ECC levels according to environmental 
use of a code of by a user, and to decode directly data and an index code. 
[0015] To achieve the above object, a two-dimensional code having a 
finding pattern area including finding patterns for discriminating a code area 
from whole image, a timing pattern area including timing patterns for checking a 

15 position of data region and each cells in the data region from whole code image, 
and a data area recording various kinds of predetermined data and decoding 
information of data itself is provided. 

[0016] To achieve the above object, a method for encoding two- 
dimensional code having a step for inputting encoded information; a step for 
20 deciding a number for each codeword according to the information; and a step 
for generating each codeword and a step for encoding data of the generated 
codeword. 

[0017] To achieve the above object, a method for decoding of the two- 
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dimensional code having a step of scanning for physically or electrically code 
images; a step of retrieving for finding pattern through said scanning; a step of 
analogically interpreting slope of total code image through said retrieved finding 
pattern; a step of retrieving for timing pattern; a step of computing a position of 
5 the code through the retrieved timing pattern; a step of fine tuning for the 
computed position and slope of code; a step of extracting grid coordinates in the 
data area to use the coordinates formed by the each of the retrieved timing 
patterns; a step of extracting for bit patterns in each grid extracted from the grid 
coordinate in the data area; a step of extracting for code value from the 
10 extracted bit patterns; a step of extracting for a codeword from the extracted 
code value; and a step of decoding for said extracted codeword. 

[Brief description of the drawings] 
[0018] Fig. 1 shows prior art barcode images. 
15 [0019] Fig. 2 shows an embodiment of two-dimensional code according to 
the present invention. 

[0020] Fig. 3 shows an embodiment of a geometrical construction of the 
two-dimensional code according to the present invention. 

r 

[0021] Fig. 4 shows deformation embodiments of two-dimensional code 
20 related to a finding pattern. 

[0022] Fig. 5 shows deformation embodiments of two-dimensional code 
related to a timing pattern. 

[0023] Fig. 6 shows a two-dimensional barcode according to a number of 
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cells in a data area. 

[0024] Fig. 7 shows a flow chart for an encoding process from data to 
two-dimensional code. 

[0025] Fig. 8 shows a blocking diagram of encoded data. 
5 [0026] Fig. 9 shows a flow chart of decoding processing. 

[0027] Fig. 10 shows a method of analogically interpreting for a slope of 

total code image through a retrieved finding pattern. 

[0028] Fig. 1 1 shows a schematic diagram of a data area. 

10 [Embodiments] 

[0029] Hereinafter an embodiment of the present invention will be 
described. 

[0030] Fig. 2 shows an embodiment of two-dimensional code according to 
the present invention. 

15 [0031] The two-dimensional code 200 shown in Fig. 2 comprises a finding 
pattern 201, timing patterns 203, 205, 207, 209, and 211, and coded data 215. 
Other embodiments of the two-dimensional code can comprise data 215 and a 
finding pattern 201, except the timing pattern. Further, another embodiment of 
the two-dimensional code can comprise data 215 and timing patterns 203, 205, 

20 207, 209, and 211, except the finding pattern 201. However, the best 
embodiment of the code 200 according to the present invention comprises data 
215, a finding pattern 201, and timing patterns 203, 205, 207, 209, and 211, 
shown in Fig. 2. 
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[0032] Hereinafter constitution and construction of the two-dimensional 
code will be described with reference to Fig. 3. 

[0033] Fig. 3 shows an embodiment of a geometrical construction of the 
two-dimensional code according to the present invention. 
5 [0034] The preferred embodiment of the two-dimensional code comprises 
three areas, shown in Fig. 3. The three areas are a finding pattern area 301, 
timing pattern area 303, and data area 305. 
1 . Elements of code 
(1) Finding pattern area 301 

10 [0035] A code image may exist independently and by itself, but it is 
customary to recognize the code image with other noise images. So it is 
necessary to discriminate the code image, which is recognized by an image 
recognition system like a scanner or camera, to another noise image from the 
whole recognized image. The finding pattern 201 is a standard element by 

15 which the code image is discriminated. 

[0036] The left side in the total area of the code is placed on the finding 
pattern 201, which is the finding pattern area 301, shown in Fig. 2 and Fig. 3. 
[0037] The finding pattern 201 comprised in the finding pattern area 301 
reduces overhead in decoding processing by discriminating the code area from 

20 whole acquired image more easily. So, it is possible to decode the code in a 
low performance CPU system. 

[0038] The finding pattern area placed in left-side shown in Fig. 3 is just an 
example of the present invention, and it is possible to change the location of the 
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finding pattern area and be within the scope of the present invention. Other 
embodiments of the finding pattern area are described later with reference to Fig. 
4. 

(2) TIMING PATTERN area 303 

5 [0039] Referring to Fig. 2 and 3, the timing pattern area 303, which 

includes timing patterns 203, 205, 207, 209, and 211 for checking of data 
region position and each cell in the data area, is located at the top side, bottom 
side, and right side of the whole code image on the data area 305. 
[0040] The timing patterns 203, 205, 207, 209, and 211 included in the 
10 timing pattern area 303 check the data area 305 in the code 200, and more 
easily check the position of each cell into the data area 305. 

[0041] If degradation like a blurring or geometric distortion of an image 

occurs in the code image, it is impossible to decode the code data or to check 
the position of cells. Thus, the timing patterns 203, 205, 207, 209, and 211 

15 are set up in a predetermined area in the code, and degradation of the code 
image does not prevent decoding of the code or checking the position of cells 
because of the checking of the position of each cell by the timing patterns 203, 
205, 207, 209, and 211. Moreover, decoding errors for a mirror image of the 
code is prevented and easy detection of printing errors to the naked eye is 

20 possible, as each cell of the top, bottom and right sides of the timing pattern 
area 303 is comprised to different from one another. 

(3) DATA area 305 

[0042] The area surrounded the finding pattern area 301 and the timing 
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pattern area 303, that is a center area of the code image 200, is a data area 
305. The data area 303 comprises data patterns 215, which include various 
kinds of predetermined data and decoding information of the data itself. 
[0043] Each cell in the data area 305 is composed of two colors in gray 
5 scale of which one is black having a value of 1 bit and the other is a white 
having a value of 0 bit. The encoded source information is figures, marks, 
alphabets, Korean alphabets, special characters, etc. The encoding processing 
comprises a Reed-Solomon (RS) error-correction algorithm. Further, the data 
area includes information related to the RS error-correction level by means of 
10 BCH encoding. That is, the information included to the data area is coded data 
and the information of error correction level. Details related to the data are 
described later with reference to Fig. 1 1 . 

[0044] The symbol image included in the various patterns exists in physical 
or electrical space, and a border of empty space surrounding the symbol can be 
15 further comprised of the code image. 

[0045] The quiet zone is not shown in the Figures and generally allotted to 
"2X" module or more. The quiet zone is provided to confirm the existence of 
the symbol by maintaining a signal level for a uniform time in case of reading the 
symbol. 

20 [0046] The elements shown in Fig. 3 are just examples of the present 
invention, and the position of three areas is not limited to those of Fig. 3. 
[0047] The position of the finding pattern 301 can be located on the right 
side, top side or bottom side according to other embodiments of the present 
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invention. It is possible to locate right and left, or top and bottom by being 
divided. Other embodiments mentioned above are show in Fig. 4 and Fig. 5. 
[0048] Fig. 4 and Fig. 5 show deformation embodiments of two- 
dimensional code related to the finding pattern and timing pattern. 
5 [0049] The finding pattern area A can be placed on the right side of a code 
401, top side of a code 403, bottom side of a code 405, divided left and right 
of a code 407, and divided top and bottom of a code 409, as shown in Fig. 4. 
Even if the finding pattern area is comprised to a various embodiments like in Fig. 
4, the finding patterns must comprise at least two thick bars for a function of 

10 the finding pattern itself in the code image. 

[0050] The thick bar has a predetermined width, which is recorded in a 
central position of the thick bar. So, the width of the thickness of the bar is 
properly at least 1 .5 times or more the unit size of cell. The unit size of cell is 
"2X" module. Further, the width of the thick bar of the finding pattern is 

15 properly at least "3X" module. 

[0051] The finding pattern can perform its function in any case when the 
thick bar of the finding pattern is comprised of at least two images that are 
related to a function of analogically interpreting for slope of total code image in 
a finding pattern, which will be described with more details later with reference 

20 to Fig. 10. 

[0052] The timing pattern is not limited to Fig. 2 and Fig. 3. Other 
embodiments for timing patterns are shown in Fig. 5, like the above finding 
patterns. 
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[0053] Fig. 5 shows an embodiment of only one timing pattern that is 
individually comprised on X-coordinate and Y-coordinate. That is, one case of 
two-dimensional code 501 that includes timing patterns on an X-coordinate of 
the top site and Y-coordinate of the right site, and another case of two- 
5 dimensional code 502 which includes timing patterns on an X-coordinate of the 
bottom site and Y-coordinate of the left site. Preferably, it is possible to 
comprise two timing patterns that are placed on any one coordinate and one 
timing pattern placed on the other coordinate. So, the timing patterns can be 
comprised on three of four sides, and the remaining side among them comprises 

10 the finding pattern, as shown in Fig. 2. 

[0054] However, any one pattern or area can be omitted between a finding 
pattern and timing pattern or areas. That is two embodiments. One is that a 
two-dimensional code comprises a finding pattern area including finding patterns 
for discriminating a code area from the whole image and located on any one-side 

15 or facing each other on two-sides of edge surfaces and a data area recorded 
various kind of predetermined data and decoding information of data itself. 
Where the finding patterns comprise a predetermined number of bars which are 
different from width with one another and sizes of at least two bars are 1.5 
times or more as a unit size of cell. The other is that a two-dimensional code 

20 comprises a timing pattern area including timing patterns for checking a data 
region position and each cell in the data region from the whole code image and a 
data area recorded various kinds of predetermined data and decoding 
information of data itself. Where the timing pattern area includes at least one 
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more row and column of edge surfaces in whole code plane, size and pattern of 
cells in each area are different from one another 

[0055] The best mode of the present invention is that the two-dimensional 
code comprises a finding pattern area, timing pattern area, and data area, as 
5 shown in Fig. 3. 

2. Geometrical structure of code 

[0056] Hereinafter a geometrical structure of the two-dimensional code by 
which it is possible to control the level of error correcting codes according to the 
present invention, with reference to Fig. 2, is described. 
10 [0057] Cells of each area of the code have a unit length and width that are 
defined as '2X'. Thus 2X means a unit length and width, hereinafter. 
(1) Structure of FINDING PATTERN 201 

[0058] The finding patterns 201 have a row structure of length and color 
of the code, 2X black, 3X white, 4X black, 3X white, 4X black, 2X white, and 

15 2X white from left to right (row direction) direction in sequence. Further, the 
column structure of the finding of patterns 201 is a long bar. 
[0059] The geometrical structure and pattern of the finding patterns 201 
can provide an image discrimination function whether the scanning code image 
is scanned in a normal direction or in turn-over code image with 180° rotated, in 

20 a raster scanning decoding process. The turn-over code image that has been 
rotated is called a "upside down image," hereinafter. The discriminating of the 
upside down image is that, reading the finding patterns 201 scanned through a 
raster scan, the reading value of the code structure is 2X, 2X, 4X, 3X, 4X, 3X, 
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and 2X. Thus, it is known to the reading value of finding patterns that the 
scanned code image is an upside down image. Thus, the upside down image 
can be nomally decoded if the scanned image has a finding pattern 201 . 
(2) Structure of TIMING PATTERN 203, 205, 207, 209, 21 1 
5 [0060] The timing pattern area comprises at least one more row and 
column of edge surfaces in a whole code plane. According to Fig. 2, sizes of 
cells comprised of a top area 203, right area 205, and bottom area 207 are 
different from one another. 

[0061] The cells of the top area in the timing patterns 203 have a "2X 
10 (width) x 3X (height)" structure, the cells of the right area in the timing patterns 
205 are "3X x 2X", and the cells of the bottom area in timing patterns 207 are 
"2X x 2X". Each of the cells 209 and 21 1 has a cross section area among the 
three areas 203, 205, and 207 that is different from each other. The cell 209 
is "3X (width) x 3X (height)" and the cell 211 is "3X (width) x 2X (height)". 
15 Finally, each cell of the top area 203, right area 205, bottom area 207, and the 
cross section area 209 and 21 1 comprise a different size with one another. 
[0062] Whether a scanned code image is a mirror image or not, it is 
possible to decode normally the scanned mirror image by comprising the timing 
patterns of the code. Further, it is easy to check the printed mirror image by 
20 the naked eye so that the error due to the mirror image can be corrected. 

[0063] The geometric structure of the finding pattern and timing pattern is 
not limited to the embodiments and Fig. 2. Other embodiments of the finding 
pattern and timing pattern are shown in Fig. 4 and Fig. 5. 
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(3) Pattern of data area 

[0064] Cells in the data area comprise the same number of cells in row and 
column coordinates, according to the embodiment shown in Fig. 2. Further, the 
number of cells is an odd number. The reason is that the timing patterns 
5 surrounding the data area fit with each other. However different numbers of 
cells in the data area can be constituted. 

[0065] The smallest number of cells are 49, that is a value of 7 times 7, 
and the rational number of cells are 1681, that is a value of 41 times 41, in the 
data area according to the embodiment of the present invention. 
10 [0066] Fig. 6 shows a two-dimensional barcode according to a number of 
cells in the data area. 

[0067] As the number of cells increases in the data area, the amount of 
information recorded to barcode also increases. However, the decoding and 
reading of the barcode are more difficult due to the increasing amount of 

15 information in the barcode. Further, it is necessary for the barcode reading and 
decoding system to construct a high level configuration when the fixed barcode 
image has more recorded data. When the cell is increased to a fixed resolution, 
the barcode image is physically large. Accordingly, the number of cells in the 
data area can be properly selected to consider the condition of the physical size 

20 in barcode image and the resolution of barcode reading system. 
[0068] Hereinafter encoding of data is described. 

[0069] An encoded data can be a figure, mark, Korean alphabet, Chinese 
alphabet, English alphabet, special characters, byte information, etc. 
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3. Encoding of DATA 

[0070] Fig. 7 shows an encoding process of data for two-dimensional code. 
[0071] First, encoding information S701 is input. 

[0072] The encoding information can be data to be encoded, size of cell, 
and a level of error correcting codes. 

[0073] In the second step S703 a number of each codeword according to 
the information is described. The number of the codewords is a total number 
of codewords, data codewords and Reed-Solomon (RS) codewords. 
[0074] In the third step S705, each codeword that uses the above data 
and pad character is generated. 

[0075] The pad character does not effect to output character, which is a 
dummy value supplemented to an empty space except data. 
[0076] In the fourth step S707, data are encoded. 

[0077] Data encoding is started using an ASCII encoding mode, and 
encoded so that two continuous figures are double density and the Korean 
alphabet is in the Korean encoding mode. The Korean alphabet supports a 
2350 number of complete type HANGUL according to the Rule of KSC 5601- 
1987, and encodes 12 bits per each character. 

[0078] According to an appropriate embodiment of the present invention, a 
BCH code is supplemented to the data area of the code in case that the total 
number of cells in the data area is more than 81. Further, the BCH code is 
overlapped in a high level of error correction code. The ECC level is fixed in at 
a size of 7 x 7. 
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[0079] In the fifth step S717, the encoded data of the step S707 of 
encoding processing are blocked. 

[0080] More details regarding data blocking are described later with 
reference to Fig. 8. 
5 4. Blocking of DATA 

[0081] Fig. 8 shows a blocking diagram of encoded data through the 
processing of Fig. 7. 

[0082] Data are arranged from left to right based on 24 bits (3 bytes) 
showed in Fig. 8. The BCH code is further arranged to a head of the code in 
10 case that total number of cells in data area is more than 81. To make 16 bits 
(2 bytes) remain one bit, which is an LSB (least significant bit), is processed to 0 
value of bit because the BCH code is 1 5 bits. 

[0083] After arranging the BCH code, a pad and ECC codeword 
continuously arranged from left to right. Remaining data are arranged on a next 
15 line according to a size of the matrix. The codeword is arranged to that order 
and method, and the last one bit to remain is processed to 1 bit. 
5. Decoding of DATA 

[0084] Fig. 9 shows a flow chart of decoding processing. 
[0085] In the first step S901, a barcode image using a scanner or camera 
20 is scanned. 

[0086] The image scanning of S901 is done by a raster scan method of 
according to an appropriate embodiment in the present invention. The raster 
scan is a horizontal raster made so that a dot or pixel is scanned as if drawing a 
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horizontal line to the code image with line by line drawing from the upper area 
to the bottom. Another method of vector scanning is scanning the code image 
as if drawing a free line on the code image. Thus, any scanning method 
according to a system configuration is used. 

[0087] In the second step S903 is the finding pattern is retrieved through 
the scanning processing. 

[0088] The retrieving is that a plurality of horizontal scan lines is extracted 
to the retrieved finding pattern. 

[0089] If the finding pattern is not retrieved by the horizontal scanning 
processing, a vertical scan line is extracted to retrieve the finding pattern. 
Details of the extracting of the scan line are described with reference to Fig. 10. 
[0090] Fig. 10 shows a method of analogically interpreting a slope of total 
code image through the retrieved finding pattern. The finding pattern must 
exist in two brick bars 1001 and 1003 as mentioned before. The reason is that 
central positions of the two brick bars 1001 and 1003 are recorded by means of 
retrieving the finding pattern in the scanning line 1005, and both end points of 
1007, 1009, 1011, and 1013 in the two brick bars are retrieved based on the 
central position. 

[0091] A slope of the finding pattern 1015 and 1017 is analogically 
interpreted from the end points of 1007, 1009, 1011 and 1013. And finally a 
slope of whole symbol is analogically interpreted from the slope of the finding 
pattern 1015 and 1017 in step S905. 

[0092] If it fails to retrieve the finding patterns, code image is scanned 
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again. 

[0093] After step S905, the timing pattern is retrieved in step S907. 
[0100] If the timing pattern is retrieved in S907, the whole symbol position 
is computed through above retrieving result in S909. 
5 [0101] Through S907 of the retrieved timing pattern, the position and 
slope of whole symbol is acquired. Further, the upside down image and mirror 
image can be decoded in normally by the retrieved finding pattern and timing 
pattern. 

[0102] Step S91 1 is a fine tuning of the position and slope of the symbol 
10 using the finding pattern and timing pattern. In step S91 1, a number of cells in 
the data area are obtained. 

[0103] Step S913 extracts a grid coordinate of data area by the coordinate 
based on the position of timing pattern obtained to the step S91 1 . 
[0104] Sstep S915 extracts a bit pattern in the data area in which black is 
15 1 bit and white is 0 bit. 

[0105] Step S917 extracts a BCH code from the extracted bit pattern. 
[0106] Step S919 extracts data and RS code from the extracted bit pattern. 
[0107] Step S921 decides an error level of RS code from the extracted 
BCH code of S917. 

20 [0108] Step S923 extracts the data codeword from the data and RS code 
extracted in S91 9. 

[0109] Step S925 decodes the data codeword. 

[0110] Finally, through step S933, output is printed by the decoding of 
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S925. 

6. Level of ECC and control method 

[0111] Fig. 1 1 shows a schematic diagram of the data area. 

[0112] The data area comprises first data code 1101, BCH code 1103, 

second data code 1 105, and RS code 1 107, shown in Fig. 1 1 . The BCH code 

and RS code, shown in Fig. 1 1, are just an embodiment of the present invention, 

and another equivalent code can be substitute for the BCH and RS code. 

[0113] The first data code 1101 and BCH code are recorded on error level 

information of RS code 1 105, according to Fig. 1 1. 

[0114] The objected output data can be decoded from the RS code 1107 
by means of deciding an error level through decoding the first data code 1101 
and BCH code 1 103. 

[0115] An error probability of the data area in decoding processing is 
different from the quality of the input image. The controlling of the quality level 
in the input image is an error level controlling. As the error level is set up high, 
the efficiency of error correcting is superior to the level. Thus, the efficiency of 
decoding is also superior in proportion to the error level. However, an amount 
of data to be encoded decreases, as the error level is set up high. That is the 
error level is in inverse proportion to the amount of data to be recorded. 
[0116] Thus, the error level can be set up to consider the objected amount 
of data and the configuration to acquire an input image and decoding system is 
also considered. The error level is controlled according to the configuration of 
providing the barcode image and using the code image in the present invention. 
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[Industrial applicability] 

[0117] According to the present invention, a two-dimensional code having 
superior decoding properties in which it is possible to control the level of error 
correcting codes, and a method for encoding and decoding the two-dimensional 
code are provided. The code of the present invention can be decoded in cases 
of symmetric error or failure to reading the code image due to a blurring or 
distortion of image. 

[0118] Further, the ECC (Error correction code) control is possible 
according to the configuration. 
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